Entanglement Swapping Chains for General Pure 

States 



Lucien Hardy and David D. Song 



Centre for Quantum Computation 
Clarendon Laboratory, Department of Physics 
University of Oxford, Parks Road, Oxford 0X1 3PU, U.K. 



Abstract 

We consider entanglement swapping schemes with general (rather than maximally) 
entangled bipartite states of arbitary dimension shared pairwise between three or 
more parties in a chain. The intermediate parties perform generalised Bell measure- 
ments with the result that the two end parties end up sharing a entangled state 
which can be converted into maximally entangled states. We obtain an expression 
for the average amount of maximal entanglement concentrated in such a scheme 
and show that in a certain reasonably broad class of cases this scheme is provably 
optimal and that, in these cases, the amount of entanglement concentrated between 
the two ends is equal to that which could be concentrated from the weakest link in 
the chain. 



1 Introduction 



There are many applications of quantum entanglement including quantum cryptography 
El @j 3' teleportation [|J and quantum communication 0. These applications often re- 
quire maximally entangled states (that is states of the form \(p m ) = -^YhLi K)a|«)s)- 
However bipartite entanglement shared by two parties may well not be maximal. A num- 
ber of schemes for obtaining maximally entangled states from non-maximal ones have 
been investigated both in cases where the starting state is pure (the process is then called 



entanglement concentration) and where it is mixed (the process is then called purification) 
0' @' 0- More generally, schemes have also been considered for manipulating general 
entangled states to other general entangled states by local operations and classical com- 
munication (LOCC) [|l(], 11]. In this paper we will be concerned only with concentrating 
the entanglement of pure states. These schemes assume that the distant parties sharing 



the entangled state are only allowed to perform LOCC. In [|12|| , it was shown that iV copies 
of a non-maximal two particle entangled state can be converted to maximally entangled 
states by LOCC in the asymptotic limit iV — ► oo. Subsequently, fl3|, [14], [D|, various peo- 
ple showed how to convert a single copy of a general entangled state to a distribution of 
known maximally entangled states. In such a scheme we consider the process where, under 
LOCC, we can convert a general pure state \i[> m ) to a distribution of maximally entangled 
states \(p m ) = -j= Y%Li where \ip m ) occurs with probability, p m . The state \(p m ) is 



given weighting log 2 m since it corresponds to log 2 m copies of \<p 2 ) 0, 0. The average 
maximal entanglement produced is then E = J2mPm log 2 m. In [H, 13], it was shown that 
for one copy of a general bipartite pure state in Schmidt form, = X)™o V^N)aK)b 
with Aj > Aj + i, the maximum average entanglement that can be concentrated in the form 
of maximally entangled state is given by 



in 



E ^ = J2(X l -i-X l )t\og 2 i (1) 



i=i 



(where X m = 0). Hence, for a pure entangled state shared between two parties, we have 
a full understanding of how to concentrate entanglement. 

In this paper we wish to consider more general schemes in which entanglement may 
be concentrated. In particular, we will consider entanglement swapping. Entanglement 
swapping was introduced in |Tj| (and also in The idea is that Alice shares an 

entangled state with Bob and Bob shares another entangled state with Charlie. Bob 
performs a Bell measurement on his two particles and the result is that Alice and Charlie 
end up sharing an entangled state. Initially, only the case where Alice and Bob and 
likewise Bob and Charlie shared maximally entangled states was considered (or in the 
case of @] at lease one of the states was maximally entangled allowing teleportation). 
Later, Bose, Vedral and Knight considered the case where both states are of the form 



a|00) + /3|11). They found, perhaps rather surprisingly, that the amount of entanglement 
concentrated corresponds to the optimal amount which could be concentrated were the 
state a 1 00) + (3\11) shared directly between Alice and Charlie (namely 2\/3\ 2 where < 



a\). Very recently, Shi, Jiang and Guo [|T8 ] considered the case where Alice and Bob share 



the state a|00) + /3|11) and Bob and Charlie share the state a'|00) + /3'|11). This time 
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it turns out that the amount of entanglement concentrated between Alice and Charlie 
corresponds to that which could be concentrated from the less entangled of these two 
states were it shared directly between Alice and Charlie. In this case the entanglement 
concentrated corresponds to that of the weakest link. Entanglement swapping chains have 
also been considered with impure states The objective there was to exchange pure 
entanglement over long distance through noisy channels. 

In this paper we will generalise this situation in two respects. We will consider the case 
where the states shared are ofmxm dimensions and we will consider chains consisting of 
three or more parties with generalised Bell measurements at all the intermediate locations. 
We will obtain a result for the average amount of entanglement that can concentrated (in 
the form of maximally entangled states) between the two parties by this method. We find 
that for a particular rather broad class of cases (but not in all cases) the average amount of 
entanglement concentrated corresponds to weakest link in the chain. Namely that in these 
cases, the average entanglement concentrated is equal to that which could be concentrated 
were that state which has lowest iJ max (as given by equation (1)) shared between the two 
end parties. Therefore, in these cases the protocol is optimal. However, for other cases 
we do not know that the protocol is optimal - it is possible that measurements other than 
generalised Bell measurements could yield a higher average. 

In section 2 we review the case where three parties share two 2x2 dimensional states 
as first considered by JTBJ. In section 3 we generalise this to m x m dimensional states 
and in section 4 we generalise further to the case where a number of parties arranged in 
a chain share entangled states pairwise along the chain. Finally, in section 5 we consider 
the case where GHZ states are concentrated from two 2x2 states shared between three 
parties. 



2 2x2 case 



Suppose Alice and Bob share a general bipartite entangled state and Bob and 

Charlie share another entangled state \ip^)- We can always write these states in Schmidt 
form: 

= ^100)12 + ^111)12 (2) 

l^ (2) ) = v / aF|oo) 3 4 + \/aF|ii>34 (3) 

where the A's are real and non-negative and satisfy S)=o^j = 1 f° r i = 1,2 (normali- 
sation) and are taken to be ordered so that Ao > Aj for n = 1,2. Also, for simplicity, 
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we assume that Aq 1 '* > Xq 1 (this means that the state Alice and Bob share has less than 
or equal entanglement to the state that Bob and Charlie share). As shown in Figure 1, 
particles 1 and 4 are spatially separated. 



,(2) 





Figure 1: The swapping of entanglement of two bipartite states is shown. A Bell 
measurement is made on particles 2 and 3. 



Bob performs Bell measurement on his particles 2 and 3 onto the basis, ^(|00)23± 1 11)23) 
and ^(|10) 23 ± 110)23). Then the particles 1 and 4 for Alice and Charlie are projected 
onto 



>f 4 



Pi 



-1/2 



\ 



X (l)\(2) 



|00> 14 ± 



\ 



11) 



ii 



(4) 



>f 4 



Pn 



-1/2 



\ 



|00> 14 ± 



\ 



\(2) X (1) 
A A\ 



|H) 
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(5) 



where P\ and P2 are probabilities for getting 



and 



)f 4 respectively which are 



Pi 
Pi 



x(l) X (2) \(1)\(2) 
A A _|_ A l A l 



\(1)\(2) 

A a x 



+ 



\(2)\(1) 
A A x 



(6) 



It follows from (|I|) that for a general bipartite two-level state, the maximum average 
entanglement concentrated in the form of maximally entangled states is twice the square 
of the lower coefficient, among two of them. In the 2x2 case this is also equal to the 



maximum probability of obtaining a |y? 2 ) state. Since we assumed A< 1} > A^ 2) > A^ 2) > X\ 



(i> 



it follows aJ X) aJ 2) > X^'XY' and A^ lj Ai Zj > A^ ; A^ ; . Therefore the probability of getting 



v (l)\(2) 



l (l)\(2) 



(2)\(2) 
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maximally entangled state between 1 and 4 with four states in @ and (|5]) is 



Pi ( 2 -^L-j + P 2 ( ] = 2A«A^ + 2A«AS 2) = 2A« (7) 

This result is optimal because 2A^ actually corresponds to the maximum probability of 
Alice and Bob being able to share a maximally entangled state. We see here that Alice 
and Charlie are able to share as much maximal entanglement as can be extracted from 
the weakest link in the chain. 

The above procedure can be illustrated with the method of area diagrams introduced 
in [|TJ]]. After cancellation of probability with the normalisation constant and taking the 
± state together, (f|) and (Q) can be put into area diagrams (i) and (ii) of (a) in Figure 
2. Each box has unit width, so the height of the box is equal to its area. E max can be 
calculated from column (b) of (i) and (ii) by multiplying the area of that box of width i 
by log 2 i then sum over all z's (i.e. i = 1,2). _£; max can also be calculated by first adding 
the boxes of (i) and (ii) therefore get (Hi) of (a), then calculate from the boxes in (b) of 
(Hi). Once (i) and (ii) are added, the terms A^ and A^ add up to 1 then it is easy to 
see that _E max is equal to E m&x for l^^) only, which is 2X^\ This graphical method is 
very useful in the general m x m case. 
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(0 



x(l) X (2) 











+ 



+ 



(ii) 



x(l)x(2) 



A l A 



) 



(b) 



Figure 2: The area diagrams for two 2-level states are shown. The columns have unit 
width and the number above each column indicates the height. 
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3 m x m case 



In this section, we generalise the 2x2 case considered in the previous section to the m x m 
case, i.e. an entangled state between two m-level systems. Let us consider two entangled 
pairs of particles (1,2) and (3,4). Assume 1 and 4 are spatially separated as in Figure 1. 
m-level entangled states for (1,2) and (3,4) are 



m—1 



i=0 
m—1 



l^ {2) )34 = £^1^34 (9) 



i=0 



We can assume that the A's are ordered such that A^ > for n = 1,2 without loss of 
generality. Next, particles 2 and 3 are brought together and generalised Bell measurements 
are performed. We generalise the Bell basis as follows 



m—1 

m 



V£>23 = ~r= E e ( ^ modm ^ m \l, I + a) 23 (10) 



1=0 



where we abbreviated \(l + a)modm) to \l + a) (which we will assume throughout this 
paper). For a,/3 = 0, ■ ■ ■ ,m — 1, it can be checked that (VvlV'a) = ^a'a^'^, thereby 
yielding m 2 orthonormal states. With this basis, \ip^)i2 <8> l^ 2 ^^ is projected onto 



i i m — i / 
l<W = ~i=r^= E e-^™*™W™J\?h% a \l, l + a) u (11) 

with probability P a , which can be obtained from normalisation. Note that modm arith- 
metic is assumed for subscripts of A (which we will assume throughout the remainder of 
this paper). The (unnormalised) Schmidt coefficients for each a = 0, • ■ ■ ,m — 1 are as 
follows ( (3 does not make any difference since the phase term disappears), 

x (l)>(2) \( l )\( 2 ) \(2) / 19 \ 

A A 0+a > A l A l+a ) ' ' ' > A m-l A m-l+a 



Now we want to re-order (12) such that the highest value is set equal to Zft, and the next 
highest is set equal to Zf , and so on until the lowest which is set equal to Z%_ v Then 
the average entanglement obtained from the formula ([!]) is given as 



m—1 m 



£ max = EE(^-i-^iog 2 ^ (is) 



o=0 i=l 
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where = 0. Note that the probabilities P a have cancelled with the normalisation 
constants in this formula. 

Let us consider an example with m — 3. From (|8|) and (Q), we have the following 

states, 

\<t>)x2 = V^F|00)i 2 + V / aF|11)i 2 + V / aF|22> 12 (14) 

|0>34 = ^100)34 + ^111)34+^122)34 (15) 

A generalised Bell measurement is made on particles 2 and 3. The unnormalised Schmidt 
coefficients given in (|i~2| ) will be obtained with m = 3 and a = 0, 1, 2. Suppose we impose 
the following additional condition on the terms in (|T2"D, 

(<) A«A< 2) > X^X? > X^xf 

(ii) X^X? > X^xf > A«A^ (16) 
(Hi) A«Af > X?X^ > 

where and (Hi) correspond to a = 0,1,2 respectively. This means that there 

is no re-ordering when the Z's are assigned. The Schmidt coefficients in (i) , (ii) , (Hi) 
can be represented on graphs as shown in (a) of Figure 3. (i) is always true since co- 
efficients of |0)i2 and 10)34 are ordered. However (ii) and (Hi) may not always be the 
case. Nevertheless, if we assume (i), (ii) and (Hi) to hold, then as in the 2 state case, 
we can add the boxes of (i), (ii) and (in) and obtain (iv) in Figure 3 and calculate the 
maximum average entanglement for obtaining a maximal state from (iv) which is just 
EM A i-i - ^?)j^g 2 J, the £ max from |0) 12 . 
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v(lK(2) 



+ 



X (1K(2) 



A l A 2 X^M 2 ) 
A 2 A 



+ 
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A A 2 






A l A 






A 2 A l 

1 



A (1) 
A () 



A« 

4" 



(a) 



Figure 3: The area diagrams for two 3-level states are shown. The columns have unit 
width and the number above each column indicates the height. 

Since the A's are assumed to be ordered initially, it follows that the columns in ([16]) 
are already ordered (e.g. X^ X^ > XqXi) and decrease from top to bottom. Hence, 
inequalities can be compressed into 

Ag'A» > A<;\<?> (17) 

if and only if 

»i*2 < i'A (18) 

where is interpreted as a number in base 3 (i.e. it is equal to 3 x ii + 3°i 2 ). In fact, this 
can be done for any m where is now interpreted as a number in base m (i.e. equal to 
m 1 ?! + m ^)- Then _E max can be obtained from |0) 12 only, i.e. J2lLi(Xjli — Xj )jlog 2 j- 
What are the class of A's which would satisfy the condition in (O) and One trivial 

example is when is maximally entangled state, so that all A^'s are — . In the next 

section, we generalise the above procedure to the iV-chain of m-level entangled states and 
we give nontrivial class of cases which satisfy the condition in (|i"7|) and ([T§|). 

In the cases where fll7|) and (|18D are satisfied we have again that the result is optimal 
and that we can obtain maximal entanglement equal to that extractable from the weakest 
link in the chain. However, when (|17]) and (|T8|) do not hold then we do not know that 
( |i~3"|) is optimal since it is possible that a different measurement by Bob could yield better 
results. 

4 TV-chained case 

In this section, we generalise the two m x m entangled states to iV-chained m x m 
states. As shown in Fig. 4, there are iV such states and the measurements are made 
on particles (2, 3), (3, 4), (5, 6), • • • , (2iV — 2, 2iV — 1), so that we are left with a single 
entangled pair between the particles 1 and 2N . We would like to know what the highest 
average entanglement that can be concentrated in the form of maximally entangled states 
between 1 and 2N is. 
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Figure 4: The swapping of entanglement of iV-chained states is shown. Generalised 
Bell measurements are performed at each intermediate site (2, 3), (4, 5), • • • , (2iV — 2, 2N — 

!)• 



We start with the following m x m entangled states, 





m— 1 

= Ev 

i=0 


\ W N>12 




TO— 1 


/ Af ) ]ii) 3 4 


^)> 


= Ev 

i=0 



(19) 



m— 1 



E V \' |^)2JV-l,2JV 
i=0 



There are iV — 1 intermediate locations which we label by n = 1 to N — 1. At each 
location, a measurement is made onto the generalised Bell basis |V ; f")2n,2n+i- If we define 
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In = J2i=i a ii then |V^) ® • • • <g> l^^) is projected as follows, 

-i i m— 1 / 

Fproj) - ^=^= 2^ e V A ' A '+7i " " A «+7iV-ll'' / + 7iV-i;i,27V (2U) 

V r a V '' 1 i = q v 

with probability P{ Q} which can be obtained from normalisation. The unnormalised 
Schmidt coefficients for each outcome {a,} are, 

x(i) x(jv) x (i) X (JV) r9n 

A ' ' ' A 7iv-i ' A l ' ' ' A l+7iv_i i ''■ ; A m-1 ' ' ' A m-l+7]v_i 

(again (3 does not contribute since the phase terms disappear). As in the previous section, 
the elements in (|21| ) can be re-ordered (again as Zq > ■ ■ ■ > Zn-i) and E max can be 
calculated using the formula in ([]]) for outcome {aj} then adding all of them up which 
gives 

m— 1 m— 1 m 

£ max = E •■■ E E OZ-i" 7 "- 1 - z/™- 1 ) • io g2 < (22) 

71=0 7JV-1 «=1 

between 1 and 2N. This formula has the curious property that £' max is independent of 
the particular order that the states (^) are in (since the 7's in ( pT|) take all values). 
Let us consider a special case such that, 

AS! , A«f...A,W>A,',;»A«f...AW (23) 

if and only if 

ixi 2 ■••i N < hh • • • % (24) 

where i\ ■ ■ - in is an integer in base m (i.e. iim N ~~ 1 + i2in N ~ 2 + • • • + i^m )• Then, 
by employing similar graphical reasoning to that in the previous section, E max can be 
obtained from \(p^) only, i.e. 

m 

E™ x = J2(^\-^og 2 z (25) 

i=l 

In such cases we obtain maximal entanglement extractable from the weakest link. In this 
case, the weakest link is \ip^)- However since E ma,x is independent of the order of the 
states, similar results would apply in the case where one of the other links is the weakest. 
In general the condition would be 

A«I , Ag , ---A<;»>A<I»ASf...A™ (26) 

if and only if 

Perm(ziz 2 • • - ijv) < Perm(z' 1 i / 2 ■ • • i' N ) (27) 
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where Perm permutes the positions of the entries in the base m number. The weakest 
link is then that corresponding to the leftmost entry in the string. 

In fact, not only is the average entanglement concentrated equal to average entangle- 
ment that can be concentrated from the weakest link, but also the distribution of \(p m ) 
states are the same. This follows directly from the area diagrams. 

We will now show that there exists a nontrivial class of A's which satisfy the con- 



dition in fl23| ) |24D . Suppose A's are unnormalised A's, i.e. Xj = -? — £^ — v . With the 



A 



(0 



normalisation factor L = ((E™=o M?) ' ' ■ {YT N ~=o A tvO)> the condition in (|23|) and 
becomes 

thl tlM_ > _h ( 2 8) 

L L 

if and only if 

i x ■ ■ ■ i N < i[ ■ ■ ■ i' N (29) 



Taking logarithm with base b > 1, of (|28|), gives 

log, Ag> + ■ • • + log, Ag? > log, A« + ■ ■ • log, A W (30) 

(since log, has positive gradient everywhere when b > 1). If we define i = (m — 1) — z then 
(|29|) is equivalent to «i«2 • • • iN > i'ii'2 ' ' ' Let us take a set of non-negative constants 
r\ n where n = 1, - ■ ■ , N satisfying r\ n > (m — l)r] n+ i. Then (|29|) implies 

H H ^??v > ii^i H h %??jv (31) 

Comparing (5^) and (CT), we can put log, A^ = i n r\ n . Then 

A W = ^ (32) 

The A's can then be found by normalisation. One example is where r) n ~\ = m? 7n and 
r] N = 1, then 

A (n) = 6 i„m"- (33) 

In this case the A's decrease more steeply for smaller n and less steeply for larger n and 
hence E max increases with n for the links in the chain. Another interesting example is 
when 771 = 1 and rj n = for n = 2 to N. In this case the first entangled state in the chain 
will be some non-maximally entangled state while the remaining entangled states will all 
be maximally entangled (since their A's are equal to 1). This is the well known situation 
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in which the entanglement of the first state is successively teleported along the chain so 
that it is finally shared by the two end parties. 

In those cases where fl2"6|j2?D is satisfied we know that this method is optimal since no 
concentration protocol could yield better results than that corresponding to the weakest 
link. However, in those cases where this condition is not satisfied, we do not know 
that the protocol discussed here is optimal. It is possible that other protocols in which 
measurements other than generalised Bell measurements are made at the intermediate 
stages may yield better results. 



5 Obtaining GHZ states 

So far we have only considered Bell measurements. In this section, we give a simple 
example that converts two general 2x2 bipartite states into a single GHZ state 0] with 
some probability. Let Alice and Bob share entangled particles 1 and 2 and Alice and 
Charlie share 3 and 4 with the following states, 

M 1} >i2 = VaF|oo> 12 + VaF|h>i2 

M 2) >34 \/AF|00>34 + \/AFl 11)34 (34) 

where we take Aq^ > Xq 1 ^ for n = 1,2 and we assume that X ( o ] > AS 2) . 
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Figure 5: The conversion of two bipartite states to a single GHZ state is shown. A 
degenerate measurement is made on particles 1 and 3. 



Alice makes measurements on her particles 1 and 3 of the following (degenerate) 
operators 

F 1 = |00) 13 (00| + |11) 13 (11| 

F 2 = |01) 13 (01| + |10) 13 (10| (35) 
Then with probability P\ = A^Aq 2 "* + A^A^ Alice, Bob and Charlie are left with 

4f( V^FaF|0000) 132 4 + V^Fl mi)i324) (36) 
v-n. 

We can redefine the states|00)i 3 and 1 1 1) 13 of particles 1 and 3 which are in Alice's hands 
to be 1 0)i/ and jl)^ respectively of system V (system V consisting of particles 1 and 3). 
Then the state they share is 



_ v A^ 1000)^4 + VAWllllW) (37) 
v "1 

Also with probability P 2 = Aq^A^ + A^Aq 2 " 1 , the following state is obtained: 

-^=(V / aFaF|01 01) 1324 + v/aFaF|10 1 0) 1324 ) (38) 
v "2 

Again we can redefine |01)i 3 = \2)y and 1 10) 13 = |3)i/. so the state is 

/ aPaF|201) 1324 + V / AFAf |310) 1324 ) (39) 



It is possible to obtain a GHZ state from either of these two states by performing a 
local filtering operation. The probability of this being successful is equal to the twice 



the square of the smaller coefficient in the expansion. Since y Aq Aq > y X\ X\ and 
Aq 1 - ) Ai 2 ' ) > \J A^Aq 2 " 1 , the probability of obtaining a GHZ state is 

A (1) A (2) 

=► 2F 1 ^ + 2P 2 ^ 

2X? (40) 
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To see that this is optimal suppose we could do better. That is suppose the parties can 
obtain a GHZ with higher probability than 2\'^\ Once they have this GHZ Charlie could 
make a measurement on his particle which collapses the other two particles into 2x2 
dimensional maximally entangled state thus obtaining such a state with probability higher 
than 2X^ but this contradicts equation (1) when applied to Alice and Bob. 

6 Conclusions 

In this paper we have generalised entanglement swapping to a chain of arbitrary pure 
entangled states in arbitrary dimensions with generalised Bell measurements. For a chain 
consisting of two 2x2 dimensional entangled states it has been shown that the entangle- 
ment concentrated between the two ends is equal to that concentratable from the weakest 
link in the chain. For longer chains and/or for higher dimensions this result does not 
hold. However, there does exist a broad class of cases in which the entanglement concen- 
trated is equal to that concentratable from the weakest link. This proves that, in these 
cases, entanglement swapping (with generalised Bell measurements) is an optimal way 
of concentrating entanglement. However, we do not know that it is optimal in general. 
Nevertheless it interesting is that there is a much richer structure when we go to higher 
dimensions and longer chains. 

In this paper we have addressed the matter of entanglement manipulation by LOCC in 
a particular setting. Namely where we have chains of pure bipartite entangled states and 
we wish to concentrate to maximally entangled states. The most general setting would be 
where a number of parties share a general entangled state and want to manipulate it by 
LOCC to some other state or distribution of states. However, there are many restricted 
situations (such as a chain of bipartite pure states as considered here) that fall short of 
this most general setting. By considering other restricted cases we may hope to gain a 
deeper understanding general entanglement manipulation. The example in section 5 can 
be considered as work in this direction. 
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